#include <algorithm>
#include<iostream>
using namespace std;
const int N=100010;
bool st[N];
pair<int,int>s[N];
int last[N],score[N];
int main()
{
    int n=0,m=0,T=0;
    cin>>n>>m>>T;
    for(int i=0;i<m;i++)
    {
        cin>>s[i].first>>s[i].second;
    }
    sort(s,s+m);
    for(int i=0;i<m;)
    {
        int j=i;
        while(j<m&&s[i]==s[j])j++;
        int t=s[i].first,id=s[i].second,cnt=j-i;
        i=j;
        score[id]-=t-last[id]-1;
        if(score[id]<0)score[id]=0;
        if(score[id]<=3)st[id]=false;
        score[id]+=cnt*2;
        if(score[id]>5)st[id]=true;
        last[id]=t;
    }
    int res=0;
    for(int i=1;i<=n;i++)
    {
        if(last[i]<T)
        score[i]-=T-last[i];
        if(score[i]<=3)st[i]=false;
    }
    for(int i=0;i<m;i++)res+=st[i];
    cout<<res;

}